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C/3 
£h . Abstract 



We carry out the generalized symmetry classification of polylinear autonomous 
discrete equations defined on the square, which belong to a twelve-parametric class. 
The direct result of this classification is a list of equations containing no new examples. 
However, as an indirect result of this work we find a number of integrable examples 
Q\ ■ pretending to be new. One of them has a nonstandard symmetry structure, the others 

^sO \ are analogues of the Liouville equation in the sense that those are Darboux integrable. 

We also enumerate all equations of the class, which are linearizable via a two-point 
first integral, and specify the nature of integrability of some known equations. 

m 

o 

1 Introduction 

We consider a class of autonomous discrete equations: 

rS ' F(u nm ,Un+l,m,U n ,m+l,Un+l, m +l) = 0, n, m G Z, (f) 

5-j 



which are analogues of the hyperbolic equations 

F(u,u x ,u y ,u xy ) = 0. (2) 

In ((T|) F is a polylinear function (a function linear in each of its variables). This class 
depends on 16 arbitrary constants. We restrict ourselves to the case when 

a2F =0, 



<9u n +l, m +l<9'U n +l ! 



and the resulting equation depends on 12 parameters and can be written in the form: 

Au n+ i : , n+ i + Bu„+i, m + C = 0, 

A = aiU n>m Un,m+l + 0-2U n , m + Cl3Un,m+l + a 4, . . 

B = blU ntm Un,m+l + feUu.tn + bsU n ,m+l + &4, 

C = ciu n , m u n ^ m+ i + C2U n<m + czu n ^ m+ \ + a. 

The reason we choose this class is technical. The first of the integrability condi- 
tions (fT5|) presented in Theorem Q] becomes simpler in this case (see a more detailed 
explanation right after Theorem [1]). 

We use in this paper the generalized symmetry method, see e.g. the review articles 
[H[22j|34] for the case of partial differential and difference-differential equations. The 
generalized symmetry method for discrete equations has been developed in [T UTTlfTOl 
|2"01123| . and we will use here some results of these works. A review of different methods 
for testing and classifying discrete equations together with proper references can be 
found e.g. in [2"0] . 

Following [Till 9) , we use as an integrability criterion the existence of a non-autono- 
mous generalized symmetry of the form: 

at 
All known integrable discrete equations ((T|), as well as their non- autonomous generali- 
zations [52] . possess generalized symmetries of this form, but the only example [2]. 
Equations which have such a symmetry (and with no first integrals) are analogues of 
the sine-Gordone equation u xy = sin it. We are going to enumerate all equations of 
the sine-Gordon type belonging to the class ^ . 

Some of integrable discrete equations of the class (HJ are called in the literature 
the discrete KdV and mKdV equations or the discrete sine-Gordon and Liouville 
equations, see e.g. [5]. From the viewpoint of the generalized symmetry method, such 
equations are analogues of the hyperbolic equations. As in the hyperbolic case [2TU55] . 
the integrable discrete equations have two hierarchies of the generalized symmetries in 
two different directions and may have first integrals, i.e. may be Darboux integrable 
(see below). For this reason, we use such terms as sine-Gordon type equations and 
Liouville type equations taken from the hyperbolic case. 

In our approach, the analogues of the Liouville equation u xy = e u appear in a 
natural way as equations whose generalized symmetries depend on some arbitrary 
functions. Such equations are Darboux integrable, i.e. they have two first integrals 
W U W 2 : 

(Ti - 1)W 2 = 0, W 2 = w^\u n ^ m+ i 2 ,u nim+ i 2+ i,...,u nim+k2 ), (5) 

(T 2 -l)Wi = 0, Wi = w^ > (u n+ i um ,u n+ i 1+l!m ,...,u n+kl , m )- (6) 

Here ^1,^2,^1,^2 are integers, such that l\ < k\, l 2 < k 2l and Ti,T 2 are operators of 
the shift in the first and second direction, respectively: Tih n ^ m — h n+ i tTn , T 2 h n ^ n = 
h n ,m+i- We will collect the Darboux integrable equations in a separate list. 

In Section [5] we present definitions and theoretical statements necessary for this 
paper. All results are collected in Section [3] Section 13.11 contains the complete list 
of sine-Gordon type discrete equations of the class ([3]). There are no new integrable 
examples in that list. New examples appear in the next sections. In Section 13.21 
an equation with a nonstandard symmetry structure is discussed. Some Darboux 
integrable equations are collected in Section 13.31 In Section 13.41 we enumerate all 
equations linearizable via a two-point first integral. In Section 13.51 we specify the 
nature of integrability of some known equations. Those equations have been known as 
equations possessing generalized symmetries. We show that they are either Darboux 
integrable or equivalent to a linear equation. 



2 Theory 

2.1 Definitions and restrictions 

Here we are going to discuss some restrictions for discrete equations used in the clas- 
sification. 

We consider equations of the form ([I]) which are polylinear and nondegenerate. The 
first property means: 

d 2 F d 2 F d 2 F d 2 F 



One sometimes uses the following requirement as a nondegeneracy condition: the 
function F must essentially depend on all its variables. This requirement, however, is 
not sufficient to exclude equations like the following one: 

F(u n>m ,Un+l,rn)F(Un,m+l 7 u n+l,m+l) = 0. 

We rewrite eq. ([T]) in the form 

and require the essential dependence of / on all its variables. So, we have the following 
nondegeneracy condition in terms of F and /: 

dF df df df 

7^0. (8) 



We consider generalized symmetries of the form Q satisfying the conditions 

&*~ I n : 7n C'^ J n,m ^^n^m O^n 



C^n-j-l.m OV/ji— X } m ^^n,m+l ^^?i,T7i— 1 



^0 (9) 



for all n,m £ Z. These conditions are analogous to ones used in the papers PjHHO] hi 
the autonomous case. It can be proved, see [7], that the function G„, m must have the 
form 

In practice, for all equations possessing the generalized symmetry (j4]), we always 
succeed to find two generalized symmetries of the form 

d _ d _ 

dt\ dl2 

Let us recall that the set of symmetries forms a Lie algebra, in particular, 

-J— U nm = a<& n , m + f3S& nm , -7—U nm = Ai*n,ra - F>t 2 $n,m 
dT\ dT2 

are symmetries too. Here a, /3 are arbitrary constants, D tl , D t2 are operators of total 
derivative in virtue of eqs. (|TTj) . The existence of symmetries of the form (fTTj) implies 
the existence of a symmetry given by (|I0D . 

The generalized symmetries (|TT|) as themselves are integrable differential-difference 
equations. In autonomous case they are integrable equations of the Volterra type of a 
complete list obtained in [33], see [31] for details. In non-autonomous case we may get 
some non-autonomous generalizations of Volterra type equations considered in [18] . 



It is well known that a function G n ^ m denning the generalized symmetry Q of eq. 
JTJ must satisfy the linearization of this equation (J7J : 

(xn+l,m+l = (jn+l,mT; h (jn,m~E h (*n,m+l~?l ■ (12) 

For hxed values of n, m we can express, using eq. ([7)1. all functions u n +k,m+l (k, I =/= 0) 
in terms of the functions 

U n +k,m, u n,m+l, K,l £ £i, (1") 

which can be considered as independent variables. Eq. (|12D must be identically 
satisfied for all values of independent variables as well as for any n,m£2. 

An equation (J7J is called Darboux integrable if it has two first integrals W\ , W 2 
defined by eqs. (|5l6p . We assume that 

dW x dWi dW 2 dW 2 



W>n-\-li_,'m G^n+fci,m O f Un,'m-\-l<2 0V j n,m-\-k2 

for any n, m £ Z, and Wi is called Ni-point first integral, where JVj = fcj — Zj + 1 > 2. 
As in case of the generalized symmetries, we assume that eqs. (|5l6p are identically 
satisfied for all values of (TT5|) and for all n,m £ Z. In other words, eqs. (I5I6[) must be 
identically satisfied on solutions of the corresponding discrete equation. 

It is not difficult to prove that the function W\ cannot depend on independent 
variables u n ^ m +i, I 7^ 0, and the function Wi cannot depend on variables u n+ k.m, k =/= 0. 
It is obvious that, for any first integrals W\, W 2 , arbitrary functions ill, fl 2 of the form 

n 1 = fi 1 (n,Wi,T 1 ±1 Wi,...,T 1 ±J ' 1 Wi) ) 



n 2 = n 2 (m, W 2 ,T± l W 2l . . . , Tf n W, 



■2 ' 

are also the first integrals. 

Darboux integrable equations are transformed into linear equations for W\ , W 2 
shown in (|5l6p . whose solutions are obvious. So, in this case, solutions of eq. ([7J may 
be found from ordinary discrete equations: 

Wi = o„, W 2 = p m . (15) 

Here a„,/3 m are arbitrary functions of integration which, in the discrete case, are 
nothing but the sets of a priori independent arbitrary constants: 

{a , «±i, «±2, • • •}, {A) 1 /3±i, /?±2, • • •}• 

One often can find for a Darboux integrable equation a more simple linearizing trans- 
formation than ones shown in ([5]) and ([6]) , which may be more convenient for construct- 
ing solutions. Such transformations are not discussed in the present paper. 

The sine-Gordon equation has the generalized symmetries, but does not have any 
first integrals. It is difficult to prove that an equation has no first integrals. We will 
search for equations of the sine-Gordon type, but the second property will be checked 
for a fixed and low number of points 2 < N < 5. The upper bound 5 is the number 
for which we are able to solve the problem at the moment. 

In our classification we are going to reject the linear equations as well as equations 
equivalent to the linear ones. The following equations are transformed into some linear 
ones by the point transform u n , m — e Vn - m : 

(16) 

" , n+ 1, 771+1 "n, TTi+1 — ^" , n+l,m"'n,m) 
"ti+1, 777+I — ^"■n+1, 77i " , n,m"'n, m+1) 



where v ^ is an arbitrary constant. We reject equations related to eqs. (fTB)) or to a 
linear equation by an autonomous Mobius (linear-fractional) transformation: 

Un.rn = ~f- (17) 

7 u n,m + 

While, in general, the class ^ is not invariant under the Mobius transformations, 
sometimes a transformation (|17p may leave an equation within the class (J3J)- 

In our classification, we will search for equations of the form ^ which have the 
following properties: 

List 1 (properties used in the classification) 

1. Eq. ^ is nondegenerate, i.e. it satisfies the conditions ([5]): 

2. It possesses a generalized symmetry of the form A M9\) : 

3. It does not have any N -point first integrals with 2 < N < 5; 

4- Eq. (J3J is nonlinear and is not equivalent in the sense of (|17p to any of eqs. 



2.2 Method of classification 

Let us recall that a conservation law of eq. ([7]) is a relation of the form (T\ — \)p n ,m — 
(T2 — l)q n ,m which holds on the solutions of this equation. Here p n ,m,<ln,m may 
depend explicitly on the discrete variables n, m and on a finite number of the functions 
Un+k,m+i- We will use below four integrability conditions which have the form of 
conservation laws: 

{T x -l)p^ m = {T 2 -l)q^ m , j = 1,2,3,4. (18) 

The following statement takes place: 

Theorem 1 // an equation ([7]) has a generalized symmetry of the form |i lff)) . then it 
must have conservation laws (J18D . such that: 



(19) 



Pn}m = l°g/u„ + i, m , 




— Qn,m\ U n+2,m 


Wn+l,m 


^n : m) 1 


(2) 1 /»», 
Pn'm = !0g , 

Ju n>m 


+ 1 


J2) 


= Qn,m\ U n+2,m 


^■n+l.m 


Un,m) 1 


<?i 3 L = 1 °g/«„.™ 


+ 15 


p (3) 


= Pn, m\ U rt,,m-\-2 


^n, ?7i+l 


Un,m) 1 


(4) 1 /«n,» 

Qn,L = lo S , 


J 


„(4) 


= Pn,m\ U n,m-\-2 


^n, 771+1 


^"n,m) 1 


- Of 













where f u , — — 

Here the functions Pn,m,Pn,m, qn,m, cj4,m are defined explicitly in terms of eq. (UJ). 
The other four functions must be found from eqs. (|18[) and must have the form shown 
in (fT9| . We do not give the proof, as this theorem has been taken from [19], where 
the completely autonomous case is considered. In [7] the same result is presented for 
the partially non-autonomous case we consider here. In this paper we just give more 
precise definitions and formulations suitable for the paper. 

It should be remark that in case of the class (J3]) the function pn ym depends on two 
variables u n ^ m , u n>m+ i only, while in the general case ([!} it may depend on M n+ i jm 
too. This property makes the calculation simpler and explains our choice of the class 
©• 



The conservation laws (|18I19[) follow from eq. (|12p . and the unknown functions 
qn,m,Qn,m,Pn,m,Pn,m are related to G„ jm of eq. (0} by the following formulae: 

(1) rrn , 9G nm (3) dG n . m 

Qn,L = - T l lo 8 ^" > Qn'm = T l l«g " 



Mn+l,m OU n -l,m 

fin Fin { ' 

V W = -To log n,m p< 4 ' =T 2 log "' m 

CWn,m+l OU n ,m-l 

If for a given discrete equation the integrability conditions (I18I19P are satisfied, i.e. 

there exist some functions qn, m ,Qn,m,Pn,m,Pn,rn of the form shown in (fH?)) . then we 
can construct, in principle, a generalized symmetry by using eqs. (|20p (see |20j for a 
detailed explanation). 

Our aim is to find a function / defining eq. ([7]) , for which the equations (I18I19P are 
solvable. The problem is, however, that eqs. (J18I19P are functional-difference equa- 
tions. We solve them, reducing to a system of linear partial differential equations for 
the unknown functions qn,m,qn,m,Pn,m,Pn,m, and we do that by using some annihi- 
lation operators (or annihilators) . Conditions of solvability of such a system give an 
algebraic system of equations for coefficients of eq. <j3j) . So, the classification problem 
is reduced to solving such algebraic systems. 

The annihilators are defined as: 



8 8 

n—k _ rpk °y rpk ' rji — k 

G^n,m+1 (JUn.m — 1 



Y k = T^ k - T 2 fc , Y_ k =T k - T 2 - fe , fc>0; 



Z k = T^j-^- If, Z_ fe = Tf— — T,- k , k > 0. 



(21) 



These operators are the differentiation operators, and their action will be clarified by 
example of Y± . 

It is obvious that 

YiU n ,m+l =0, I ^ 0; YiU n ,m = 1- 

On the other independent variables (fl3|) defined at a fixed point (n,m), it acts as 
follows: 

Y 1Un+k , m = n t 2 it (jt — - k > ° ; 

«f(-i,i) 

llUn+fe, m = J"! T 2 _1 ^7T ' fc<0 ' 

j=fe+l 

Here we denote: 

V*,ra+! = /'^''K+^m^n.tm^m+l), fe, J G {— 1, 1}. (22) 

In particular / = f^ l,1 \ and we have in (|22p four equivalent and obvious forms of eq. 
(O. So, for functions depending on (fT3|) . we have: 

^1 = /^ ^l(«tl+j,lTl)- 



*—* 8u 



n-\-3,m 



In case of the other operators Yfe, Zfe, fc ^ 0, as well as for a standard differentiation 
operator L, we find at first the results L(u n +k,m), L(u n _ m +i) of its action on the 
independent variables (fT5)l by using the definition (|2"TT) . Then we can use the general 



property of the differentiation operators in order to apply L to an arbitrary function 
of the independent variables: 



L = ^ L ( Un 







+k,m , 



fc= — oo 



Oil 



n-\-k,m 



y J L{u n ^ m+ i) 



d 



i=- 00,1^0 



du 



n,m-\-l 



It is clear that, acting on functions which depend on a finite number of variables, we 
obtain the finite expressions, for instance, 



Y_\h{u n +l,mi u n,m, U n -l,m) =T% 



df( 



dh 



■T, 



dh 

/Qf (-1,-1)^ Q h 



V du n ,m-i J du n -i 



The operators (f2"Tj) have been introduced in [S] and applied there to the first inte- 
grals. Particular cases of these operators have been applied to the conservation laws 
in [26] and to the autonomous integrability conditions (|18I19[) in 20 . In [7^ these 
operators have been used in the study of the partially non-autonomous integrability 
conditions (I18I19[) and of their generalizations. 

Lemma 1 The operators (J21I) annihilate the following functions: 



Y-iq. 



n-\-k,m-\-l 



= 0, j = 1,2, 



for all I * and k; 



M 



Z-kP)ii Km+l = 0, i = 3,4, 



for all k 7^ and I . 

Proof. We give the proof in one of the cases, as the others are quite similar: 



(i) 



TX 



d 



u ti n,m— 1 

d ( r 

a 

CfU"n,m—l 



-ItIJX) 



--T l 2 



T~ l T L n y 

± 2 1 2ln+k,m 

Qn+k,m,\ Un + 2 + k < m ' Un + 1 + k < m ' Un + k < m > = *-*' 



where I > 0. 



The use of annihilators. When applying the operators 



A 2 j = < 



z-i 

J=° A 

_ a A l,fc = < 

-Tx l Y,n, *<°> 

3=1 



k-1 

ir'E 2 ?' fc>0 ' 
3=0 

-1 

-T2 x J2 T i> fc<0 ' 



to the relations (TT8|) . we get: 

Aa.KTx - l)p« m = (TJ - l)g^ lim , 1*0, j = \, 2; 



,0) 



Pi - l)<m-i = A i.*( T a - !)<™' fc ^ °> i = 3 > 4 - 



(23) 



Then, applying Y—i, Z-k to cqs. (|2"3")| . respectively, and taking into account Lemma 
[TJ we are led to: 

Y-iQ^i, m = r%f2, 1^0, j = 1,2; (24) 

Z-kP$„_i = *£#> fc ^°> J = 3 > 4 - ( 25 ) 

Here the functions r),,™ , s n ,m as well as coefficients of Y_; , Z_fc arc explicitly expressed 
in terms of eq. ©. 

We have an infinite system of linear non-homogeneous PDEs for each of four func- 
tions q„_i m , Pnm-v We can a dd *° ec l s - <|^4I25[> linear PDEs with the commutators 
[Yi l; Yj 2 ] and [Z^jZ^] instead of the operators Y-i and Z_k. Also we can decompose 
each equation with respect to additional variables u n ^ m+ j in the case of (|24[) and with 
respect to u n +j >m m the case of ([23)) . 

Each of the unknown functions depends on three variables, so any four equations for 
each of the unknown functions must be linear dependent. This provides the necessary 
conditions of integrability which are expressed in terms of the coefficients of eq. (|3|) 
only. In practice, eqs. (J24I25P with I, k e {±1, ±2} are enough for the classification of 
eqs. ©. 

First integrals. Eqs. (|5I6|) for the first integrals imply the following relations: 

TfWn = W 2 , T l 2 W x = Wi, (26) 

with arbitrary integer k, I. The operators Z-fc, l_z annihilate the left hand sides of 
eqs. ([26)) . respectively. We get infinite systems of linear homogeneous PDEs for the 
first integrals W\ , W2 : 

Z_ fe W 2 = 0, k ^ 0, Y^ l W l = 0, I ± 0. (27) 

By using the systems of equations (|2"T)) . we can solve the classification problem 
for equations like Q, see Section I3~4l We can also find the first integrals for a given 
equation, see Section 13.31 Directly from the systems (j27f , we can find a dependence 
of first integrals on the independent variables (|13p . an explicit dependence on n, m is 
specified as it is shown in Section [ 



3 Results 

3.1 Classification theorem 

As a result of the generalized symmetry classification, we are led to the following list 
of discrete equations: 

List 2 (eqs. © of the sine-Gordon and Burgers type together with their 
symmetries of the form (flTTO 

1. 

(u n+ l,m+l - l)(«n,m+l + 1) = («n+l,m + l)(«n,m - 1), 

rf _ 2 _ / I I 

, u n,m — \ u n,m L ) 






(Un+l,m+l — Wn+l,-m + C<2){u n ,m ~ «n,m+l _ Ci) + Wn+l,m — U„, m +1 + C4 — 0, 

-TT u n.m = («n+l,m - Mn,m + C 2 + C 4 )(u n . m - U„_l m + C 2 + C 4 ), 
(Mi 

W (^n.m+l V>n,m)\'U j n,m ^"n,Tn— l) ^-2 C 2 

dt 2 ' u n , m +i - u niTn -i + 2c 2 + 1 



W n +l,m+lW n ,m+l + ^2Vl,m^,m + CiU n5m U n , m +i — 0, 62, Ci 7^ 0, 
W ^71+ 1, rn^n^m „. ^n^m^n^m — l 



"ti W n _i i7n at 2 ^n,m+l — 02^n, m-1 



^71+1,771+1^71,771 "T" ^71+1, 771^71, 771+1 H - &3^71+1 ,777+ 1 ^'77,771 + 1 I ^2^77+ 1 ,771^77,771 

+ciw n , m w n , m+ i = 0, ci,6 2 7^ 0> 

" /1 ; \ ^71 + 1,771 ^71, 771 . / 71,771 \ 

-Tj-V"n,m = (1 - a 3 6 2 J h Ci Un+l,m H » 

Ofcl ^71— 1,771 V ^71 — 1,771 / 

rf _ (%, 771+1 + ^2^71, m)(Wn, 771 + ^2W n , m _i) 



-w 



/J , / n, 



Ctt2 «3^n, TTi+1 — 02li n , TTi-1 



^71+1,771 + 1^71,771 "T ^ 71 +1,771 ^71, 771+1 "T 0-3^71+1,771 + 1^71,771 + 1 

+Ciw n , m w n)m +i = 0, ci,a 3 7^ 0, 

W ^71 + 1,771^71, 771 / ^71,771 I 



"^71,771 T Cl I ^71+1,771 



j , — I L.I I L I "1 I "ItTijIlt ' 

0>tl ^71—1,771 \ ^71— 1,771 

« ^n, 771— 1^71,771 , / , "'71,771 



~^n^m i Q-3 I Un^m—1 T" 



j, ""ft,, I ft i w O I vv Jt,,lfL — 1. I I 

^2 W n)777 ,+1 V ^n, 771+1 / 

tf. Discrete Burgers equation: 

(W n +1, m+l + d)(u nj m + ^3)^71.771+1 + 6l(Un,m+l + ^)(^n+l,m + ^3)^,777 = 0, 

(28) 
a 8 ,&i > d ) |d + &ia 3 | + |&i-l| 7^0, 

" / 7 \— 7T7 / \ S~1 , f 1 \m ^71—1,771 ^71,771 s~< /r\r\\ 

-jrU n , m = (-&i) Un,m(Un+l,m - «n,mjCl + (-OlJ 6 2 , (29) 

■3— U nm = {— 0\) — O3 

M 2 M n ,m+1 + d 

, /_ 7 \-n \ u n,m ~ M K,m-lj(^K,m + »J ^-, /„„s 

Wn,m— 1 + a 3 

Theorem 2 j4n equation of the form (J3|) possesses properties enumerated in List [7] 
i/ and onZy «/ ii is equivalent to an equation of List \^ up to a linear transformation 
U n ,m = o>u niTn + /3, where a ^ and /9 are constants. For eg. <) of List\^ the property 
3 of List{l\ has been checked for N = 2, 3. 



Remark. More precisely, we search for equations possessing properties of List Q] and 
obtain List [5] The resulting equations have the properties 1,2,4. The property 3 has 
been checked for all equations of List [2J except for eq. 6. In this case we check the 
property only for N = 2,3 because of computational complexity. 

Really, there are some special cases of eq. 6 with more complicated first integrals. 
An exhaustive investigation of this problem is left for a future work. 

As for eqs. 1-5, we hope that these equations do not have any first integrals at 
all, however, checking this property is an open problem which is also left for a future 
work. 

All equations of List [5] are known. Eqs. 1-5 can be found in the paper [2D], most 
of them in a slightly different form. Sometimes, transformations of the form 



x n:m ^n^m 



Pn,m (31) 



i.e. non-autonomous Mobius transformations, as well as the transformations n -H- m 
and m — > — m leave the equations within the class ([3]). For example, the transform 

« n ,ra = Wn,m + an + /3m 

changes in eq. 2 of List [5] the coefficients C2,C4 only, and we can get any values of 
02,04, in particular c-i = — 1/2, C4 = 0. The form of eqs. 3-5 of List [5] is invariant 
under the transform 

u n,m — ^n,ma p ■ \^^J 

In the case of eq. 3 we can make b% = C\ = 1. The same transformation (|32[) allows 
us to obtain 03 = 0, 62 = ci = 1 or 03 = 62 = c\ 7^ in eq. 4 and 03 = Ci = 1 
in eq. 5. All the particular cases of eqs. 2-5, mentioned above, as well as eq. 1 are 
presented in [2D]. As it has been noticed in [2DJ, the equations 4 with 03 = and 5 
are equivalent to each other up to the transform m — > — m. 

A detailed discussion of eqs. 1-5 of List [2] and of their generalized symmetries 
together with proper references are presented in the paper [20] . We just remark here 
that most of these equations, namely eqs. 2-5, come from [13] , where they are given 
in a more general form. In |20] the authors have selected from those more general 
equations all sine-Gordon type particular cases which are out of the well-known Adler- 
Bobenko-Suris list [3J. 

While the equations 1-5 of the above list are pure analogues of the sine-Gordon 
equation, eq. 6 is a Burgers type equation. The generalized symmetries (|29l30p depend 
on arbitrary constants C\, C2, C3, C4 which may be equal to zero, and this is natural 
for Burgers type equations. As well as in the continuous case, eq. 6 is derived from a 
linear equation by a discrete analogue of the Hopf-Cole transform: 

v n+l,m /„q\ 

The following non-autonomous linear equation: 
where a„ !m ,/3„. m ,7„. m =^ for any values of n,m, is transformed by (J33I) into 

-( - R \( J- \ ( 35 ) 

The equation ((25|) is a particular case of eq. (|3"5j) corresponding to 

a n ,m = (-&l)'\ Pn,m = ~d, J n ,m = a z (-bi) n . (36) 
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The generalized symmetries (|29l30p are derived from the symmetries 
-TT v n,m = Ci(-bi)~ m v n+ i >m + C 2 {-b 1 ) m v n ^i. mi 

dt 2 

of eq. (J34I36P by the same transformation (j3"3"|) . 

Eq. (|2"8j) in the case b\ — — 1 has been found in [T2]. The general form (j3"5)l together 
with the transformation (1331) are presented in 25 . We have here a slight autonomous 
generalization of eq. (|28p with b\ — — 1 which, however, has the non-autonomous 
generalized symmetries and which is related to a non-autonomous linear equation. 

It is interesting that there are the Darboux integrable equations among such Burg- 
ers type equations. A non-degenerate equation of the form (|25|) has two A-point first 
integrals with 2 < A < 3 if and only if 

a s ,h,d^0, d + b ia3 = b\- 1 = 0. (37) 

In the case b% = 1, eq. (I28I37P is equivalent to eq. 6 of List |3J (see below) up to a 
rescale of u n>m . In the case b\ = —1 we obtain eq. 4 of List |U by using a Mobius 
transformation fj 1T|) and the transformation n -f* to. 

3.2 Example with a nonstandard symmetry structure 

Among integrable hyperbolic equations of the form ([5]), there are not only the sine- 
Gordon and Louvillc equations but also the Tzitzeica equation 

u xy = e u + e" 2 ", (38) 

see e.g. [2HES]. This equation is not Darboux integrable and it differs from the 
sine-Gordon equation in a more complicated structure of the generalized symmetries. 
Here we present an equation whose generalized symmetries have a more complicated 
structure than symmetries presented in List [5] 
The equation 

satisfies all the integrability conditions (|18U9p and does not have any A-point first 
integral, such that 2 < A < 7. It has one of generalized symmetries of the form ([XT]) : 

"• i i ■* n u n,m+l'U>n,m—l + u n ,m ,.„n 

-rr'Un.m. = (-1) : • (40) 

«12 Mn,m+l+"n,m-l 

However, there is no second symmetry of the form (jlip in this case as well as no 
five-point symmetry (|4l9p . 

We have found a more complicated generalized symmetry in the n-direction: 

"77 ^n,m — ^n,m^n-l,ml^n^n+2,m ^n— l^n— 2,m )•> \^^) 

at\ 
where 

We have done that by using a technique developed in [7] . The symmetry depends on 
an arbitrary two-periodic function a n which can be expressed in the form: 

a n = a + a(-l) n . (42) 
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There are here the autonomous particular case a n = 1 and the non-autonomous one 
a n = (—1)™, and they generate all the other possible subcases as linear combinations. 
For instance, we have 

! + (-!)" / 0, n = 2k + l; 
a » = 2 = \ 1, n = 2k. (43) 

The generalized symmetries (|40I41I) in themselves exemplify integrable differential- 
difference equations. One can see that n is an outer parameter in eq. (|40|) . and this 
equation is really a known 1+1-dimensional autonomous equation of the Volterra 
type 34 . In the case of eq. (|4"T|) . we have the essentially non- autonomous differential- 
difference equation with two-periodic coefficient a n . 

Eq. (|41D possesses the following two conservation laws: 

— v {i) - (Ti - Do^ i = 1 2 
with the conserved densities 

Pn m — 10§ ^71,7715 p n m — ^ti^ti+I, 777^71 — l,m ^77 — l^n.m -^77^71+2, 771^71— 1,777- 

The functions g„; m are found automatically, see e.g. [33]. There is the following 
generalized symmetry of eq. (|41j) : 

~777~^n,m "n,m"'n— l,r?iv^n'^n-(-4,m^n-(-2,m"'n+l.m Un — ltln— 2,m"'n— 3,m^n— 4, 777 

-\-Z1l n ,771(^71 — l^n+3, 771^71 — 2, 771 "'Ti+l, 771 On">n— 2, 771^71+2,771^71 — 3, m J (44) 

T" ^(^^71+1, 771^71, 777^77 — 1,777 ^77+1,771 ^71 — 1 ,771 J Y^Tl ^ n + 2 771 ^71— l^n — 2 771/ 

+ 2M71,77l(^77-lWn+l, m U n -2,777 — ^71 W n +2,771 W n - 1 ,771 ) ) , ^77 + 2 = ^77- 

It can be checked that eq. ([44")) is a generalized symmetry of the discrete equation (131)1) 
too. It can also be checked that any two symmetries 

Dt'U n ^m = G nm , Dt"U n ^ m = G nm (45) 

of the form (|4"Tj) or (|44[) commute: 

[A', A"]Un,7n = D t ,G nm - D t „G nm = 0. 
Among the integrable differential-difference equations of the form 

— u n = H(v n+2 , W77+1, w„, w„_i, W71-2), (46) 

there exist not only generalized symmetries of Volterra type equations but also the 
lowest terms of their own hierarchies. Equations of the second type may be called the 
Itoh-Narita-Bogoyavlensky equations, see e.g. [6l lT6lf24] . for example 

d T v n = v n (v n+2 + w„+i - v n -i - V„- 2 ). (47) 



The most recent examples of this type can be found in [21128] , and all such examples are 
autonomous. Up to our knowledge, eq. (|4X[) is a new integrable example of this kind, 
moreover, it is non-autonomous. The discrete equation P9J) is possibly new example 
similar to the Tzitzeica equation. Another equation like that is discussed in [2J. 

Let us notice that there is one more integrable equation of the class ([3J which has 
the same properties as eq. ([39]) : 



^71+1,771+1(^71,771 I ^71,771+lJ I ^71+1, 771(^71, 771 ^71,777+lJ *■ U. 

This example is, however, trivial in the sense that it is related to eq. (|3"5|) by the 
transformation u n ^ m = {—l) m u n> m- 
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3.3 Darboux integrable equations 

Classifying the discrete equations (|2]), we find the cases when the conservation laws 
(|18I19[) and generalized symmetries (jlip depend on arbitrary functions of the form 
(TT4l) . Such situation is explained by the existence of first integrals. 

In cases like that the systems of PDEs (J24I25[) , we use in the symmetry classifica- 
tion, are degenerate, and their solutions also depend on some arbitrary functions. In 
all such cases we verify whether a discrete equation is Darboux integrable. If the result 
is positive, we include the equation in one of two lists given below. 

List[3]contains equations which have ./V-point first integrals, such that N > 3. Any 
equation presented in List U has one 2-point first integral. 

List 3 (Darboux integrable equations with their first integrals W\, W^'- both 
TV-point integrals are such that N > 3) 



(,"77+1,777+1 "77+1,777 J (,"77,777 ^n,m+l ) > "77+1,777+1 T "77+1,777 T "n,r77+l T "77,777 U, 

w 2(M n+ i ;m + " ra , m ) + 1 

V"t7+2,777 "77,777/ V "77+1,777 "77 — 1,777/ 

Tjf / -. \ n "n, 771+1 "T "n.777 — 1 ^(,"77.777 T" ij 

W2 = ( — 1) 

"n, 777+1 "77,777 — 1 

2. 

"n+l,m+l("n,m+&2Wn,m+l)+"n+l,ro(&2"n,m+"7i,m+l)+C4 = 0, b 2 , |6|-1|+|C4| ^ 0, 

Wn+l,mWn,m(&2 _ 1) + &2C4 



W X 



V"77+2,777 "77,777/ (,"n+l, 777 "77 — 1,777/ 



TI7 ( 1 \n b 2(u n , m+1 +«n ) ro-l) + 2il, 
H / 2 — (, — -L J 

"n, 777+1 "77,777 — 1 



(Un+l t m+a3Un+l,m+l){Un,m+a3U n ,m+l)+Un+l, m +U n , m -\ — = 0, a 3 ^ -1,0, 

03 + 1 

w , N _ m (03 + l)(Un + l,777 + U77,m) + 1 

W\ — {— a 3 ) 



(,"77+2,777 "77,777 J (, "77+I, m "77— 1,777 J 

;t - ( "77,777—1 I ^3"77.777 I J- 

Wb = I — ' ; r 

V _ a 3("77,777 + a3W„ !m +lJ 



"?7+l,777+l"77,777 + &3"n+l ,m"?7, 777+1 + 1—0, 63 — ±1, 
,"77+1,777 ^3"77— 1,777 



wk = (-& 8 r 

VK 2 - (-6 3 ) ? 



Wn, 771+1 ^3^71,771—1 



(«n+l,m+l + l)(Wn,m + 1) - (Un+l,m ~ l)(«n,m+l ~ 1) = 0, 

U 2 - 1 



Wi 



\U"n-\-l,m ~T~ 1^71,771/^71—1,777 I ^71,77lJ 

u 2 - 1 



■ t, -"77,771 



^n.rn+1 i Un,m ) 1,^77,771 — 1 T" Un,m) 
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(Un+l,m-\-l ~ l)( w n,m + l)^7i,77i+l + K,m+1 — l)(^7i+l,77i + l)%,m — 0, 

\U"n-\- 1,771^71,711 -LJ^n— l,m 



W x = (-1) 

W 2 = (-1) 






Up to our knowledge, the non- autonomous first integrals have not been considered 
in the literature. Only the equations 4 with 63 = — 1 and 5 of this list, whose first 
integrals are autonomous, are known. Eq. 5 of List [3] has been found in [15], its 
integrals and a linearizing transformation are presented in [5]. 

The equation 4 with an arbitrary parameter 63 satisfies all four integrability condi- 
tions (|18I19[) , but it does not have generalized symmetries of the form (|4I9[) as well as 
symmetries similar to cq. (|4"Tj) . It can be proved that eq. 4 possesses TV-point integrals 
with 2<A r <7iff6§ = l. The case 63 = — 1 is presented in [14] , the first integrals of 
this equation in different forms are given in |111I27) . 



List 4 (Darboux integrable equations: in all cases, one of two iV-point first 
integrals is such that N = 2) 

1. 

U n +l, m +lU n ,m+l + fe(«r.+l,m + d)(u n ^ m + d) = 0, b 2 ^ 0, 
W\ = (-b 2 )~ m {u n+2 , m - U n ,m)(u n+ l t m ~ U n -l,m), 

(-1)" 



2. 



... , , -b 2 (u n , m + d) 



Wn,mWn,m+l(Wn+l,m+l + &l^n+l,m) + %,m + ^l^n,m+l — 0, \ = 1, 

i'U"n-\-l,m'U'7i,7n ~r 1 



Wk = (-61) 
w 2 = ' 



{U n ,m+2 + frlW n;m+ i)(u n5m + 6iW n ,?n-l) 



V^n,m+2 ^n,m) i,^n,7n+l ^n,m— 1 J 

^71 + 1, 771 + 1^71, 771+1 W n + 1,771^71,772 "T Wj^^-m.+ l ^71,711 " ") 

pVi = U n ,m(u n +l,m + 1), 

1^71,772 + 2 ^71,771 J (^71,771+1 ^71,772 — 1/ 



W 2 



1^71,771+2 ^n, 771+1 J (^71,772 ^72,772 — 1 J 



f 



5. 



I4 7 ! = , VT2 = 



(u n +l,m+l — U n+ i >m + &4J('Un,m+l ~ «n,m + 64) = ^ , d 7^ 0, 
VKl = Mn+l,m — "„-l,m, 

, n "n,ra+l — Wn,m + O4 ~ " 



^ = (-1) T 



Ufi,m+1 — "n,m + ^4 + d 
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6. 

U n +l,m+l(o.2Un : m + "ii,m+l) + 0>2 u n+l, m,U n ,m = 0, a 2 7^ 0, 
Vy \ = & 2 ^n+l,m^ro,m^7i— l,mj 
,„ ,_„ 0,2U nm — du n m+ i 1 + V3i . 2 

VK 2 =d — — ! , d= , % = -1 

0-2UU n , m — U n ^ m +\ I 

7. 

%+l,m+l( a 2«n,m + Mn,m+l) + U?i+1, m(a 2 Un,m _ a2Un,m+l) =0, O2 ^ 0, 

Wl = ( — a 2 ) m Mn+l,mU„_i !TO , 

„, . Il «2 M n,m+ ! M n ,™+l -2 -1 

Vr 2 = l — ; — , i = -1 

8. 

«n+l,m+l(«2M n ,ra + Un,m+l) + M n+l,m((«2 — ^ )«n,m + tt2Wn,m+l) =0, (2 7^ 0, 

w u n+l.m TJ , , .« (02 + d) u n.m + Un.m+1 

VVi - , W 2 = (,-J-J 7 js ; 

Mji— l,m l a 2 ^ U)U n ,m + U n<m+ i 

9. 

U n +l,m+lU n ,7n+l + Un+1, mUn,m + C4 = 0, 

\\\ = (-l) m (2u n+hm u n . m + a), w 2 = ^±i 

\ Un^n— 1 / 

The equations [2] of the last list with b\ — 1 and b± = — 1 are equivalent up to a non- 
autonomous point transformation to each other and to an equation presented in [S]. 
Eq. [3] coincides up to an autonomous Mobius transformation (|17l) with an example 
of [37] . Some of equations of Lists [3] and 0] may be related by the non-invertible 
transformations which, however, are not discussed here, see e.g. examples in [51127] . 

The first integrals W2 of the form W2 = cj)(~ 1 ' can be rewritten in the form 

W 2 = (-l) n $, <£=^, (48) 

1-0 

see examples given in eq. 3 of List [3] and in eqs. 1 and 9 of List 2) 
The non-autonomous first integrals W2 of the form 

w 2 = (ViYn 

can be rewritten in the autonomous form 

w 2 = w$ = n k , 

see examples given in eqs. 1,2 and 6 of List [3] and in eqs. 5,6,7 and 8 of List [4] The 
form of W2 we use is simpler in a sense, and the transition from W2 to W2 is not 
single-valued. The same can be said about the first integrals W\ given in eqs. 6 of 
List [3] and 9 of List H 

The equations of List 2] are more convenient from the viewpoint of finding their 
solutions due to the existence of a 2-point first integral, see a detailed discussion in 
Section 13.41 This is not an easy problem to construct solutions of Darboux integrable 
equations using transforms given in eqs. (|5I6|) . There may exist some more efficient 
linearizing transformations convenient for the construction of exact solutions. As it 
has been said above, one example with such a transformation is given by eq. 5 of 
List [3l Another example, i.e. the discrete Burgers equation, is discussed at the end 
of Section 13.11 Examples of this kind together with exact solutions are considered 
in [H[5J[37]. The search for such effective linearizing transformations for the other 
equations of Lists [3] and 2] is an open problem. 
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3.4 Equations linearizable via a 2-point first integral 

In this section we search for equations of the class ^ which have at least one 2- 
point first integral. We show that all such equations are equivalent to a linear non- 
autonomous discrete equation. As a result we obtain Lists [5] and [6j see below. The 
equations of List 2] have two first integrals one of which is 2-point one, and therefore 
all equations of this list are contained in Lists [5] and [5] Moreover, Lists [5] and [5] will 
be complete, while List H] is just a collection of equations of a certain type. 

The class of equations ([3]) is not symmetric under the transformation nf>m. For 
this reason, we discuss separately two cases corresponding to 2-point first integrals in 
different directions. 

3.4.1 Case 1 

Here we consider 2-point first integrals in the second direction (or in the m-direction) 
which are of the form: 

(T x - l)W 2 = 0, W 2 = W^(Un,m,U n , m+ l), (49) 

where d Url m W 2 7^ 0, d Un m+1 W 2 7^ for all n. An equation ©, possessing such simple 
first integral, is equivalent to the relation (|49p and, therefore, to the equation W 2 = /c m , 
where K m is an arbitrary m-dependent function of integration. 
For example, if eq. $5§ can be expressed in the form 

1 10 = axp + p , <p= ■ ■ , a f= 0, (50) 

V4,U n ,m+l + ^5 u n,m + ^6 

where a, j3, Vj are constant coefficients, then there exists a first integral defined by: 

( (j> + n/3, a = 1; 

n -< •■-(* + A), «^i. (51) 



a 



This statement is proved by direct calculation. It turns out that all equations ([3]) 
possesing a first integral P9")l can be rewritten in the form (I5U1) . see below. In case 
when W 2 is defined by (|5"Tj) . the equation W 2 — K m can be rewritten as 

So, in this case, an equation of the form (|2]) is equivalent to a non-autonomous and 
non- homogeneous linear equation (|52p . 

For any equation of List [5] below, there is a relation of the form 

^= c ,,c . ( 53 ) 

shown in the list, and the function <fi has the form shown in cq. (|50")l . By using an 
autonomous linear-fractional transformation of the function (p, we reduce the relation 
([55]) to the form (f50")) . and that transformation changes in the formula for <j> the 
coefficients Vj only. So, all equations of List [5] arc equivalent to a linear equation (|52[) . 
Equations of the following list are defined by some relationships for the coefficients 
Oj, &j, Cj of eq. ©, and all the equations have the following restriction: 

a\ = &i = Ci = 0. 
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List 5 (equations possessing a 2-point first integral of the form $%§\ ) 
1. 

03 7^0, a 2 ^b 3 , a 4 ^ c 3 , a 2 c 3 ^ a 3 c 2 , 

, a 3 c 2 (a 2 - b 3 ) + a 2 (b 3 a 4 - a 2 c 3 ) 

02 - f t , 

a 3 (a A - c 3 ) 

a 3 c 2 - c 3 a 2 + a 4 6 3 

»4 = , 

«3 

Q3C2(a4 - c 3 ) + c 3 (a 2 C3 - 6 3 a 4 ) 
a 3 (a2-o 3 ) 



c 4 



(a2 - Q3)(fl2C3 - Q3C2) , , _ u n ^ m+1 a 3 {a 2 - b 3 ) + c 3 a 2 - a 4 6 3 

(0 + a 2 )(a 4 -c 3 ) " u n ,m(fl2 - 03) + «4 - C3 



03 7^ 0, 63 7^ 0, a 3 c 4 7^ a 4 c 3 , 
a 2 = 63, b 2 = — , o 4 = , c 2 



a 3 a 3 a 3 

c 3 (/) + c 4 a 3 

J 1<P = T~, ' <P = u n,mb 3 + Un,m+ia 3 

+ a 4 



a 3 = 0, c 3 



a 2 ^ 0, 63 7^ 0, 

«403 , a 2 (o 3 c 2 + a 4 6 2 ) - a 4 6 2 o 3 

, o 4 — 1 5 

a 2 aj 

o 4 (a 2 c 2 (o 3 + 02) - a 4 o 2 6 3 ) 



c 4 = 



"2 
,2 



„ , , °3 , , u nm+ ia 2 + c 2 a 2 - a 4 b 2 

T-yO = -0 2 , 



a 2 ~ u n ™a 2 + a 4 



aj 7^ a 3 o 2 , 

2a 2 c 2 c 3 - c\b 2 - a 3 c\ 
fl4 = c 3 , 63 = a 2 , 4 = c 2 , c 4 = „- ; 

a 2 - 02»3 

a 2 + 6 2 , u n . m+ i(al - a 3 b 2 ) + c 2 a 2 - 6 2 c 3 

7 i<p = — r~; — ' < p = — ' — ~m r~r, 

a 3 (p + a 2 u 7hm (a^ - a 3 b 2 ) + c 3 a 2 ~ a 3 c 2 

a 3 ^ 0, a 2 6 3 ^ a 3 b 2 , 



a 4 = c 3 , 



Ti< 



, C363 

o 4 = , 

03 


c 2 = 


C302 C 3 

, C4 = ; 

a 3 a 3 


o 3< /> + 6 2 a 3 


r/> = 


Un,m+l0. 3 + C 3 



«2 



For example, any equation of the form 

%+i,m+i( a 2 u n,m + a 3 u n , m+ i) + u n+ i^ m (b 2 u n ^ m + bsu n , m +i) = 0, a 2 6 3 7^ a 3 b 2 , 

is a particular case of eq. 3 (if a 3 = 0) or of eq. 5 (if a 3 ^ 0) of List [5] Eqs. 6,7 and 
8 of List S] are of this form too. 
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Theorem 3 A nondegenerate and nonlinear equation ^ has a first integral (|49[) if 
and only if it belongs to List\^ Any equation of List\5\is equivalent to a linear equation 
of the form ((5/ 



The function W 2 satisfies the system of equations 

Y X W 2 = Y^W 2 = Y 2 W 2 = Y- 2 W 2 = 0. (54) 

Analyzing conditions of the solvability of this system, we are led to an algebraic system 
of equations for the coefficients of eq. ([3]). Then we collect for List[5]all solutions of that 
algebraic system, such that corresponding equation of the form (|3]) is nondegenerate 
and nonlinear. I 



Directly from the system (1541) , we can find an autonomous function cj) instead of the 
first integral W 2 . Necessary relationships for cj) are shown in List [5] for all equations. 
Then, using <f>, we can introduce an explicit dependence on n and construct a first 
integral W 2 in the way described above. 

3.4.2 Case 2 

Here a first integral is of the form: 

(T 2 -1)W 1 = Q, W 1 =w^(u n . m ,u n+hm ), (55) 

where d Unm W\ ^ 0,d Un+lrn Wi ^ for all m. An equation ©, possessing such first 
integral, is equivalent to the relation (|55[) and hence to the equation W\ = k„. 
For example, if there are the relations 

T 2 (p = cap + p , p = '■ , a ^ 0, (56) 

v^u n _ jn + h>6 

with constant coefficients a, /3, Vj, then we can construct a first integral as follows: 



4> + m/3, a = 1; 



W i = { „- m (a ^_§_\ „,jl l (57) 



Moreover, the equation W\ = n n can be rewritten in the form: 

^l^n+l ,771^11,771 ~T~ U 2 F Uri J r\,77i T f^n : 7n^7i,7n i r) n . m U. 

By using a non-autonomous Mobius transformation (1311) of u n>m , the last equation 
can be expressed as: 

So, in this case, an equation of the form ([3]) is equivalent to a non-autonomous and 
non- homogeneous linear equation of the form ([55]) . 

For any equation of List \6\ below, we define a function </> which satisfies relations 
of the form f|56|) . For this reason, there is a first integral defined by (|55l) in every case, 
and all equations of the list are equivalent to a linear equation (|S"5|) . As well as in the 
case of List [SJ the equations of List [5] are given by some relations for the coefficients 
aj,bj,Cj of eq. ©• 
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List 6 (equations possessing a 2-point first integral of the form ([55]) ') 

1. 

a 3 ^0, fti^O, b 2 ^0, \a 3 - a 2 \ + \b lC4 - c 2 b 2 \ ^0, 

ha 3 a 2 b 2 a 2 b 2 a 2 b\ 

ai — -7 — > a 4 — —r — , ° 3 — , o 4 — , 

b 2 b\ a 3 bia 3 

_ b\ip 2 c 2 + a 3 b 2 c 2 - a 3 6ic 4 ) _ &1&2C4 + 03^202 - a 3 &iC4 

i 2 = -0 o 2 c 2 - a 3 c 2 H , 

«3 »2 

, u n+ i tm u n . m bib 2 a 3 + u n+1 , m a 2 b\ + a 3 (6ic 4 - 6 2 c 2 ) 

= ! '■ 

u„, m bi + b 2 



a 3 ^ 0, 6 2 ^ 0, 

ai=0, a 2 = 0, a 4 = — — , 61 = 0, 63 = 0, c\ = 0, c 3 = — — ; 

02 o 2 

6 2 

T 2 = (0 + C 4 ), = U n+lm Un,nJ)2 + U n+lm b 4 + U nm C 2 

a 3 



a 4 ^ 0, 63 ^ 0, 6 4 / 0, 

Oi = 0, a 2 = — — , a 3 = 0, &i = 0, 6 2 =0, 
o 4 

_ C164 + &3a 4 c 3 — a 4 & 4 ci _ 63^3 + &4&3C3 — a 4 6 4 ci 
c 2 = TT ' C4 = ^2 > 

rr , b 4/j., \ j. U n+1 , m bj + 63C3 - C164 

T 2 = (0 + Cl), = 

a 4 u n ™b 3 + 64 



ai^O, 61 ^0, |6 3 | + |c 3 |^0, 

ai&3 n n f, n f, n aiC3 n 

02 = -; — , a 3 = 0, a 4 = 0, o 2 = 0, 04 = 0, c 2 = — — , c 4 = 0; 

61 61 

rr, , 61 /, , s , W n+ i m U„ m 6i + U„+i m 6 3 + c 3 
T 2 = (0 + Ci), 0= ■ ■ 

0,1 1i n m 



a 2 ^ 0, fe 3 ^ 0, 

ai = 0, a 3 = 0, 04 = 0, 61 =0, 69 = 0, 64 = 0, C2 = — — , C4 = 0; 

b 3 

T 2 = (0 + Cl), 0= 

«2 "„_„ 

For example, eqs. 2,3 and 9 of List [4] are the particular cases of equations presented 
in List [5] 

Theorem 4 A nondegenerate and nonlinear equation of the form ^ has a first in- 
tegral defined by (|55p if and only if it belongs to List [3J Any equation of List 
is equivalent to a linear equation of the form (|58|) up to a non- autonomous Mobius 
transformation \31\) of its solutions u n)Tn . 

A proof of this theorem is completely analogous to the proof of Theorem [3J 
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Remark. It seems to be true that for Darboux integrable autonomous equations 
fl]), any iV-point non-autonomous first integral can be rewritten as an N + I-point 
autonomous one, sf. for example |10) for the semidiscrete case. In this paper, due 
to the remark (|48|). all non-autonomous integrals have the form (J5TJ) or ((57)) . The 
following formulae: 

S? _ / T 2 (W 2 ) - W 2 , a = 1; w _ J T x (Wi) - W u a = 1; , * 

2 1 T 2 (W 2 )/W 2 , a ^ 1, ^ " 1 TxCWiVWi, a ^ 1, l ° yj 



provide the autonomous first integrals corresponding to (jSlj) and (1571) . 

The use of the non-autonomous first integrals is, however, well motivated. In 
Section 13.31 we construct the first integrals of the lowest possible order, simplifying 
in this way the calculation. In Section I3~4l we use the simplest 2-point first integrals. 
Consideration of the non-autonomous first integrals essentially enlarges the set of 
possible examples. As it can be seen from Lists [5] and [6j all ten examples, except for 
their particular cases, have the non-autonomous first integral. 

3.5 Additional results 

Here we specify the nature of integrability of some known equations. 

First of them is the Qv equation introduced by Viallet in [3U] which sometimes 
is called the Adler equation [TJ with free coefficients. All equations of the Adler- 
Bobenko-Suris list are contained in the Qv equation. 

This equation is defined by the following conditions for the polylinear function F 
ofeq. ©: 

*- V^n,?ni ^n+l,m; ^n,m+l: ^n+l,m+l ) " \^n+l,m? V"n,mi ^n+l,m+l: ^n,m+lj 

and it depends on 7 arbitrary constant parameters. As it has been shown in |31j . the 
Qv equation has the generalized symmetries (1111) for all values of these parameters. 
We are interested in the intersection of our class ((3]) and the Qv equation, which has 
the form 

(Un,m'Un+l,m + W rajm +iM n +i !m +i)fci + (M n ,mUn+l,m+l + !1 n+l.m"ti,m+l)" ; 2 , . 

(60) 

+ («n,m + Un+l,m + U n ,m+1 + Un+l,TO+l)«3 + fc 4 = 0. 

If k\ = fc 2 = 0, then this equation is linear. 

Theorem 5 Any equation of the form (|60p . such that k\ ^ or fc 2 ^ 0, is Darboux 
integrable or degenerate or it is equivalent to a linear equation up to an autonomous 
point transformation u n . m — <p(u n>m ). 

Proof. Considering all possible cases, it is easy to check that cq. (l60l) is either 
degenerate or equivalent up to a linear transformation u n .m = <xu n ,m 4-/3 to one of the 
following equations: one of eqs. (|TB)) or one of eqs. 1,2,4 of List|3]or eq. 9 of List0] I 

The next two equations do not belong to the class ((3]), but a result will be inter- 
esting and general. 

The Qv equation is generalized by a class of polylinear equations defined in (31) 
by: 

■F \W"n,m-> ^n+l,m? ^n,m+l -, ^n+l,m+l / 7Ti r* [Un-\-l,mi ^n,m.) ^n+l.m+1 ? ^n,m+l ) , , 

— 1T2-F (Mn,m+1, Un+1 ,m+l , «n,m, «n+l,mj, 
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where tt\ = ±1, 112 = ±1- All equations of the class (|01[) also have the generalized 
symmetries (|lip. see |31j . In addition to the Qy equation, we have here (up to the 
transformation n -f-> m) two more equations: 

(^n-t-l,m^n,m+l^n+l,m+l ' Wn,m^?i.m+1^7i-fl,m-fl ^n,m^n+l,m^n-f-l,m-(-l 

— Mii,mMti+l,m"n,m+l)fcl + (Wn,m1n+l,m — Wn,m+lW n +l,m+l)&2 (62) 

+ {Un,m + "n+l,m — U n ,m+1 — U n +l t m+l)k3 = 0, 

^n+l,m^n,m+l^n+l,m+l ^n,m^n,m-t-l^n+l,m+l ^n,m^n+l,m^n+l,m-i-l 
+ («n,m — W n +l )m — U n ,m+1 + Wn+l,m+l)^3 = 0. 

It has been shown in [2U] that both equations (|62p and (p5|) are equivalent to a par- 
ticular case of the Qy equation. We have here a more interesting result: 

Theorem 6 Any equation of the form J6ty) or i63\) is equivalent to a linear equation 
up to an autonomous point transformation u n ,m = ^(«Ti, m )- 

Proof. We do not consider the trivial case k\ = fe = &3 = 0. Both classes (IB"2l 
and (I63p are invariant under the autonomous Mobious transformations (| 17[) . By using 
such transformations, we can always make k\ = and fc2&3 = in both equations (J62D 
and (|63p . In this way we get either a linear equation or one of eqs. (jTHJ) . I 



As it is has been said in [2D] , the following particular case of the Qy equation: 

V^n+l,7n^n,m+l^n+l,m+l ~r ^n,m^n.m+l^n+l,m+l i ^n,m^n+l.m^n-t-l,m-t-l / .* 

(64) 

+ Un,mUn+l,mU n ,m+l)kl + (u n , m + «n+l,m + Un,m+1 + U,,+ l,m+l)^2 = 

is transformed into an equation of the form (|62p by the transformation u„, m = 
(— l) m u nm . This means that eq. (|64p is equivalent to a linear equation up to a 
non-autonomous point transformation u„, m = <p m {u n ,m)- 

4 Conclusion 

We have in this paper the following results, presented in Section [31 

1. We have performed the exhaustive classification of sine-Gordon type integrable 
equations of the class ([3]), more precisely, of equations possessing properties of 
List[TJ Scction l2"7Ll The resulting equations are collected in List[H Section l3~Tl In 
this way we have shown that there are no more new sine-Gordon type equations 
in the class (J3J. 

2. We have found eq. (|39p with a nonstandard symmetry structure which pretends 
to be a new example of integrable discrete equation. Its most simple generalized 
symmetries (|4QI4ip have a more complicated form than ([TTjl . unlike all equations 
of List [2] Both of them are not autonomous, moreover, the symmetries (1411441) 
have arbitrary n-dependent two-periodic coefficients. The generalized symmetry 
(I4ip in itself is possibly new example of an integrable differential-difference equa- 
tion of the Itoh-Narita-Bogoyavlensky type. Eq. (1351) should be not linearizable, 
at least not Darboux integrable, as we have checked that it does not have any 
TV-point first integral with 2 < N < 7. 

3. When carrying out the generalized symmetry classification, we find some of 
Darboux integrable equations in a natural way. We have collected such equations 
in Lists [3] and SI Section [3731 Most of those equations are possibly new, and most 
of equations have the non-autonomous first integrals which are considered in the 
literature, probably, for the first time. 
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4. In Scction r3.4l we consider equations which can be rewritten as a non-autonomous 
linear equation by using a 2-point first integral. We enumerate all equations of 
this kind within the class ((3]) and put them in Lists \5\ and El 

5. In Section 13.51 we specify the nature of integrability of some known equations 
introduced in [SDIE!, m particular, of the intersection of Qv and the class ©• 
We show that all nondcgcncratc equations of this intersection are either Darboux 
integrable or linearizable via an autonomous point transformation. 

The class §Ji§ is a particular case of the general class of polylinear equations of the 
form fl]), which depends on 16 arbitrary constants. For this reason, the work in all 
directions, we considered in this paper, can be continued. 

Acknowledgments. This work has been supported by the Russian Foundation 
for Basic Research (grant numbers: 10-01-00186-a, 10-01-00088-a, 12-01-92602-KO-a, 
11-01-97005-r-povolzhie-a). We thank I.T. Habibullin for a useful discussion. 

References 

[1] V.E. Adler, Bdcklund transformation for the Krichever-Novikov equation, Inter- 
nal Math. Res. Notices (1998), no. 1, 1-4. 



[6 



[9 
[10 

[11 

[12 
[13 



V.E. Adler, On a discrete analog of the Tzitzeica equation, arXiv: 1103.5139. 

V.E. Adler, A.I. Bobenko and Yu.B. Suris, Classification of integrable equations 
on quad-graphs. The consistency approach, Commun. Math. Phys. 233 (2003) 
513-543. 

V.E. Adler, A.B. Shabat and R.I. Yamilov, Symmetry approach to the integrability 
problem, Teoret. Mat. Fiz. 125:3 (2000) 355-424 (in Russian); English transl. in 
Theor. Math. Phys. 125:3 (2000) 1603-1661. 

V.E. Adler and S.Ya. Startsev, Discrete analogues of the Liouville equation, Teo- 
ret. Mat. Fiz. 121:2 (1999) 271-284 (in Russian); English transl. in Theor. Math. 
Phys. 121:2 (1999) 1484-1495. 

O.I. Bogoyavlensky, Integrable discretizations of the KdV equation, Phys. Lett. A 
134:1 (1988) 34-38. 

R.N. Garifullin, E.V. Gudkova and I.T. Habibullin, Method for searching higher 
symmetries for quad-graph equations, J. Phys. A: Math. Theor. 44 (2011) 325202. 

B. Grammaticos, A. Ramani, C. Scimiterna and R. Willox, Miura transformations 
and the various guises of integrable lattice equations, J. Phys. A: Math. Theor. 
44 (2011) 152004. 

I.T. Habibullin, Characteristic algebras of fully discrete hyperbolic type equations, 
SIGMA Symmetry Integrability Geom. Methods Appl. 1 (2005) 023. 

I. Habibullin, N. Zheltukhina and A. Pekcan, On the classification of Darboux 
integrable chains, J. Math. Phys. 49 (2008) 102702 (39 pages). 

I. Habibullin, N. Zheltukhina and A. Sakieva, Discretization of hyperbolic type 
Darboux integrable equations preserving integrability, J. Math. Phys. 52 (2011) 
093507 (12 pages). 

J. Hietarinta, A new two-dimensional lattice model that is 'consistent around a 
cube', J. Phys. A: Math. Gen. 37 (2004) L67-L73. 

J. Hietarinta and C. Viallet, Searching for integrable lattice maps using factor- 
ization, J. Phys. A: Math. Theor. 40 (2007) 12629-12643. 



22 



[14] R. Hirota, Nonlinear partial difference equations. V. Nonlinear equations reducible 
to linear equations, J. Phys. Soc. Japan 46 (1979) 312-319. 

[15] R. Hirota, Discrete two-dimensional Toda molecule equation, J. Phys. Soc. Japan 
56 (1987) 4285-4288. 

[16] Y. Itoh, An H -theorem for a system of competing species, Proc. Japan Acad. 51 
(1975) 374-379. 

[17] D. Levi, M. Petrera, C. Scimiterna and R. Yamilov, On Miura transformations 
and Volterra-type equations associated with the Adler-Bobenko-Suris equations, 
SIGMA Symmetry Integrability Geom. Methods Appl. 4 (2008) 077, 14 pages. 

[18] D. Levi and R. Yamilov, Conditions for the existence of higher symmetries of 
evolutionary equations on the lattice, J. Math. Phys. 38 (1997) 6648-6674. 

[19] D. Levi and R.I. Yamilov, The generalized symmetry method for discrete equa- 
tions, J. Phys. A: Math. Theor. 42 (2009) 454012 (18pp). 

[20] D. Levi and R.I. Yamilov, Generalized symmetry integrability test for discrete 
equations on the square lattice, J. Phys. A: Math. Theor. 44 (2011) 145207 (22pp). 

[21] A. G. Meshkov and V. V. Sokolov, Hyperbolic equations with third-order symme- 
tries, Teoret. Mat. Fiz. 166:1 (2011) 51-67 (in Russian); English transl. in Theor. 
Math. Phys. 166:1 (2011) 43-57. 

[22] A.V. Mikhailov, A.B. Shabat and R.I. Yamilov, The symmetry approach to the 
classification of nonlinear equations. Complete lists of integrable systems, Us- 
pekhi Mat. Nauk 42:4 (1887) 3-53 (in Russian); English transl. in Russian Math. 
Surveys 42:4 (1987) 1-63. 

[23] A. Mikhailov, J. P. Wang and P. Xenitidis, Recursion operators, conservation 
laws, and integrability conditions for difference equations, Teoret. Mat. Fiz. 167:1 
(2011) 23-49 (in Russian); English transl. in Theor. Math. Phys. 167:1 (2011) 
421-443. 

[24] K. Narita, Soliton solution to extended Volterra equation, J. Phys. Soc. Japan 
51:5 (1982) 1682-1685. 

[25] A. Ramani, N. Joshi, B. Grammaticos and T. Tamizhmani, Deconstructing an 
integrable lattice equation, J. Phys. A: Math. Gen. 39 (2006) L145-L149. 

[26] O.G. Rasin and P.E. Hydon, Conservation laws for integrable difference equations, 
J. Phys. A: Math. Theor. 40 (2007) 12763-12773. 

[27] S.Ya. Startsev, On non-point invertible transformations of difference and diffe- 
rential-difference equations, SIGMA Symmetry Integrability Geom. Methods 
Appl. 6 (2010) 092, 14 pages. 

[28] A.K. Svinin, On some integrable lattice related by the Miura-type transformation 
to the Itoh-Narita-Bogoyavlenskii lattice, J. Phys. A: Math. Theor. 44 (2011) 
465210. 

[29] G. Tzitzcica, Sur une nouvelle classe de surfaces, Rendiconti del Circolo Mate- 
matico di Palermo 25:1 (1907) 180-187. 

[30] CM. Viallet, Integrable lattice maps: Qv , a rational version of Q4, Glasgow 
Math. J. 51 (2009) 157-163. 

[31] P. Xenitidis, Integrability and symmetries of difference equations: the Adler- 
Bobenko-Suris case, In Proc. of 4th Workshop "Group Analysis of Differential 
Equations and Integrable Systems", 2009, 226-242, arXiv: 0902. 3954. 

[32] P.D. Xenitidis and V.G. Papageorgiou, Symmetries and integrability of discrete 
equations defined on a black-white lattice, J. Phys. A: Math. Theor. 42 (2009) 
454025 (13pp). 

23 



[33] R.I. Yamilov, Classification of discrete evolution equations, Uspekhi Mat. Nauk 
38:6 (1983) 155-156 (in Russian). 

[34] R. Yamilov, Symmetries as integrability criteria for differential difference equa- 
tions, J. Phys. A: Math. Gen. 39 (2006) R541-R623. 

[35] A.V. Zhiber and A.B. Shabat, The Klein-Gordon equation with nontrivial group, 
Dokl. Akad. Nauk SSSR 247:5 (1979) 1103-1107 (in Russian). 

[36] A.V. Zhiber and V.V. Sokolov, Exactly integrable hyperbolic equations of Liouville 
type, Uspekhi Mat. Nauk 56:1 (2001) 63-106 (in Russian); English transl. in 
Russian Math. Surveys 56:1 (2001) 61-101. 



21 



